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ABSTRACT 


n  55  £ n  *  £*  ~  f 

A  study  is  made  of  the  number svv.  defined  by  >21  n  7 -  ^  . 

The  results  of  numerous  papers  dealing  with  these  numbers  are 
correlated.  The  equivalence  of  several  definitions  of  the 
numbers  is  proved  and  many  of  their  arithmetic  and  analytic  proper¬ 
ties  are  derived.  Tables  for  the  numbers (s« and  certain  related 
arithmetic  functions  are  given.  Some  of  these  considerably  extend 
the  range  of  previous  tabulations. 
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INTRODUCTION 

In  this  thesis  we  consider  a  set  of  numbers  Lr„  , 
defined  by -  2i  ^77^  •  Although  these  C-  J  have  been  considered 

At  r  / 

by  numerous  mathematicians,  the  results  obtained  have  never  been 
correlated.  Such  a  correlation  is  the  main  object  of  this 
dissertation. 

In  Chapter  1  we  discuss  several  problems,  all  of  which 
have  the  numbers  Gr*  as  their  solution.  This  leads  to  a  number 
of  defining  properties  of  the^-^.  A  relation  between  the^r^and 
Stirling  numbers  of  the  second  kind  is  established.  From  these 
we  obtain  several  representations  of  the  l?  as  finite  sums. 

In  Chapter  2  we  derive  recursion  formulas  for  the  G  'J . 

We  define  a  double  sequence  of  numbers  and  show  how  this 

may  be  used  to  compute  the&.Y/e  obtain  arithmetic  properties  of 
the  A  $  and  &  -3  and  several  determinantal  forms  of  the  latter. 

In  Chapter  3  we  generalize  the  function  to  a  function 
of  a  complex  variable.  Various  expansions  for  this  function  are 
obtained  and  special  cases  of  these  are  considered.  We  con¬ 
clude  the  chapter  with  a  derivation  of  an  asymptotic  formula  for 
. 

In  Chapter  4  we  summarize  the  results  of  many  isolated  notes 

0 

and  papers  dealing  with  the  6-j  and  closely  related  numbers  and 


functions 


-  ii  - 


In  Chapter  5  we  consider  the  manner  in  which  the  appear 
in  two  applied  problems.  The  first  of  these  deals  with  the  number 
of  measurable  impedances  for  an  n-terminal  network  while  the  second 
is  concerned  with  a  particular  probability  distribution. 

The  thesis  concludes  with  a  presentation  of  tables  of 
the  G  5  and  related  arithmetic  functions.  Some  of  these  represent 
a  considerable  extension  over  previously  published  results. 


CHAPTER  1 


SOME  DEPUTING  PROPERTIES  OF  THE  £  '3  . 


In  this  chapter  we  state  four  problems  which 
have  a  common  solution.  This  solution  is  ,  the 

coefficient  of  m  in  the  expansion  of  C.  • 

First,  we  state  these  four  problems.  We  then  show  that 
the  solutions  for  these  problems  are  equivalent  and  we  give 
four  methods  of  solution.  Each  solution  has  a  different  form; 
the  final  section  of  the  chapter  proves  directly  that  two  of 
the  forms  are  equal. 

The  problems  referred  to  above  are: 

1.1  How  many  ways  are  there  of  putting  n  distinguishable 
objects  into  1,  2,  ...,  n  indistinguishable  parcels?  (By  a 
parcel  is  meant  a  set  in  which  the  arrangement  of  the  articles 
in  the  set  is  not  considered). 

1.2  What  is  the  number  of  abstract  non-isomorphic 
equivalence  relations  among  n  elements?  (An  equivalence 
relation  is  a  relation  which  is  reflexive,  transitive  and 
symmetric.  Such  a  relation  has  the  effect  of  separating  a  set 
of  elements  into  disjoint  classes.  By  an  abstract  equivalence 
relation  we  mean  the  specification  by  which  the  elements  are 
put  in  the  various  classes). 


1 


Jf 


It.' 


> 


t 


0 
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1.3  In  how  many  ways  can  the  product  of  n  distinct 
primes  be  factored? 

1.4  How  many  rjfyming  schemes  are  there  for  a  stanza 

of  n  lines?  SyLvesterfy ^/considered  this  problem. 

Theorem  1.1:  The  four  problems  1.1  -  1.4  are 
equivalent . 

Proof:  An  abstract  equivalence  relation  is  defined  among 

a  set  of  elements  when  the  elements  are  divided  into  different 
sets  and  then  the  individuals  in  each  set  are  treated  as 
equivalent.  Hence,  the  number  of  such  relations  is  the  same 
as  the  number  of  ways  of  putting  n  distinguishable  objects 
into  1,  2,  ...,  n  indistinguishable  parcels.  Similarly, 
the  number  of  ways  of  factoring  the  product  of  n  distinct 
primes  is  the  number  of  ways  of  breaking  up  the  n  primes 
into  smaller  sets  and  so  is,  again,  the  same  as  the  number 
of  ways  of  putting  n  distinguishable  objects  into  1,  2,  ...,  n 
indistinguishable  parcels.  In  exactly  the  same  way  it  is 
seen  that  the  number  of  rhyming  schemes  for  a  stanza  of  n  lines 
is  the  number  of  ways  of  separating  last  words  of  lines  into 
various  sets  such  that  all  the  words,  in  one  set,  rhyme. 

Hence,  this  problem  is  the  same  as  the  first  one  mentioned. 

We  will  consider  problem  1.1  and  obtain  the 
solution  Cr„  in  a  particular  form. 


x . 


) 


■  g  h 


l  *  *  *  <, 
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Several  papers  have  been  written  on  the  use  of 
finite  difference  operators  in  the  symbolic  solution  of  card 
matching  problems  C30/  /J  [3  ij.  Mendelsohn  l \JSj  ,  by 

using  finite  difference  operators,  obtains  two  explicit 
formulae  for  the  (jr  '5  •  To  obtain  these  formulae  we  use 

r- 

the  standard  operators  /Z  and  A  defined  by 


C  Ltn  s  ^ 


n  *■  t 


•A  LjL  n  ~  *  *  '  mm  ^0  m 


Clearly 


E  -  /  +  A  . 

Suppose  we  are  given  the  set  of  equations 


1.5 


LTi 


'i  s  £-  C;;  \  ‘  *  a,  /,  ■  ■  ■,  »  ) 


subject  to  the  condition 

Co.  •  •  •  c««  *  O  • 

Then 

if  a  ~  C.  *  o  a 

so  that 

/ 

U*  t  3  CaO  . 

Now,  since  we  know  L*-  a  we  can  solve  for  Cot  in  the  equation  1 ■ 


-  4  “ 


Similarly  we  solve  successively  for  U  x  ■■  u. „  .  Thus, 

the  set  of  equations  1.5  can  be  solved  for  4*  i  . 


i*- i,  *L‘j  ^ 

j  -  ° 

To  relate  the  ;j  and  Ccj 

1,6  O'.  ~~  P»  if)  Ua 


symbolically  we  write 

in  *  Jy  Jy  '  ■■  S* ) 


and 


1.7 


LX  n  "*  p  n  ( t  J  /ft a 


/ 

i.  Pi 


=  <9  /  S 

/  V 


where 


4,  U'J  --  /  <r„.-4 


and 


i  -  a 


J}»  L£J  -  t  £  \ 


Lemma:  1.8 


is  ft.  IQ)  -  £*-Ch  (P). 

Proof:  Equation  1.7  implies 


*~n 


-  P  Pm  ( k  J  Lft 0  m  d.  n  m  ft ^  P.  *,  eft,  4~  •  •  •  -h  &l 


Hence,  using  1.6  the  above  implies 

/Z  Lo0  ~  L  d-  » a  P>  (k  J  +-  P~  (j:  jJ u 

or  symbolically 

r  -  Q  •%  (  P )  , 

where  in  the  right  hand  side  we  replace  P  by  Pc  (p) • 


* n  eft i  . 
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Similarly 

£'*P«  IQ1 . 


Theorem  1.2 

Cr~'-  tt  L-/1 

t  -  /  j  -  O 


U-j)n 

J  l  i  4  »  <• 


Proof:  One  pair  of  sets  of  polynomials  satisfying  1.8  is 

i.9  p.  [£)-  (/  +  £T  ;  Q.  (f)*S  . 

Now  we  consider  the  number  of  ways  in  which  n  distinguishable 
objects  can  be  placed  into  m  distinguishable  boxes  so  that 
each  box  contains  one  object  at  least,  and  the  order  of 
arrangement  in  the  boxes  is  irrelevant.  Let  U.  ~  «  be  the 
required  number.  The  number  of  ways  of  placing  the  objects 
into  the  boxes  without  restriction  is  W  •  This  can  be 
decomposed  into  the  following  exclusive  cases:  no  box  empty, 
exactly  one  box  empty,  exactly  two  boxes  empty,  etc.  Then  it 
follows  that 


«  u„.  +  -"*(ZU+-. 

or 

/*»"  =  (/+FJmu.„  . 

Thus,  by  1.9  we  have 


But 

4 


so 


»  £-/ 


Hence 


U/  ^  y,  -  M  ,  J ( Ml  -/J*  4-  ■■■  (  -/J  t  yn  -/Jt 

Since  is  the  number  of  ways  of  placing  n  distinguishable 

objects  into  m  distinguishable  boxes  ^77  is  the  number 
of  ways  of  placing  n  distinguishable  objects  into  m  indis¬ 
tinguishable  boxes.  Thus,  if  we  let  Cr *  be  the  number  of 
ways  of  placing  n  distinguishable  objects  into  any  number  of 
indistinguishable  boxes,  then 


1.10 


/» 


JL 

z 


i.  n 


-  z 


^  -'jtf 


o  . 


or 


l  Z 

4.  -  /  ^  -O 


L-'J' 


-i)‘ 


■  >  /  - _  // 


Before  considering  Jordan's  solution  £"^//  for  the 
problem  of  how  many  factorizations  of  the  product  of  n  primes 
there  are,  we  give  a  definition  and  theorem 


Definition  1.1  : 

a"  4" 

! 

Theorem  1.3  • 

J  .  .  /  —  ***  ~ r  ^  0 


Proof:  By  Jordan 
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We  set  L^-x  PC  and  u.  *  ^ "  . 

A  ^  )  ~  JC.  (  *■'  J  A'"  (x  -h.  yn  -  i) JA  *"  X." 

m  S  O 

a  ^  /»  ^ 

-  *YI  A  z  ■*-  y*1  A  X  , 

Dividing  both  sides  by  w  /  and  setting  x  -  &  we  have 

/K7  ^ 

/*/  /  "*  /** ;  >^r  ' 


Definition  1,1  clearly  implies 

O  S  O  '  /  J  ~i  ~  O  \  f  m  d  , 

The  numbers  **  S »  are  of  considerable  importance  in  the 

t*rj 

calculus  of  finite  differences^and  are  known  as  Stirling 
numbers  of  the  second  kind. 

Theorem  1.4: 


n 

^  ^  <*i  S  *i  * 


Proof:  This  follows  immediately  from  1.10  and 
Definition  1.1. 


Theorem  1.5:  The  total  number  of  factorizations  of 
the  product  of  n  distinct  primes  is 

*  -*  ^ 

avi  ^  n  *  • 

M  *»  / 
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Proof:  Suppose  we  are  given  a  number  ^ *  the  product  of  n 
distinct  primes  so  that 

UJ  H  -  x,  -  ■  ■  <S^  *  . 

We  will  let  »/be  the  number  of  ways  in  which  ^ *  can 

be  decomposed  into  *-»  factors,  not  considering  permutations 
of  the  same  factors  as  being  different  decompositions*  e.g. 
if 

L<J  3  =  ,  acf  %.  oi  j 


fuy?J*z 

f  (  ^/  3  J  ~  -  (pt  )  C>i  l  [^')  (at  t-  ot  yV,°Sj](U?  t ) 

f  (  3  Jj  =  /  &Z ,  J  CU  xj  jJ  . 


We  can  use  the  decompositions  of  to  find  the  decompositions 

of  ^ y  as  follows.  If  is  adjoined  as  a  separate  factor 
to  a  decomposition  of  -^^into  two  factors,  a  decomposition  of 
y  into  three  factors  will  result.  If  aC  v  is  adjoined 
to  any  of  the  factors  of  a  decomposition  of  into  three 

factors  a  decomposition  of  ~*Zy  into  three  factors  will  result. 
Thus,  we  have 

T  (j,  tJ'fU,  Jj  3) . 


In  general,  we  see  that  we  obtain  j-  ( **/  rom  ■f-  (  "i-fy  "  ~/J 
and  t(  >«  ,  n-/J  by  first  adjoining  the  factor  ^  *  to  the 
decompositions  f( w-J/H-Zj  ,  and  secondly,  by  multiplying 
successively  every  factor  of  the  decomposition  /  (  ** ,  ~  V 


-  9  - 


by  ;  therefore,  each  of  these  decompositions  will 


give  t*7  new  ones,  so  that  we  shall  have 


1.11 


J  ~  f  (  t*t~/  *7  ~/J  -I-  +rr  /  ( 


-/y. 


But,  by  definition  1.1  this  is  the  difference  equation  which 
the  Stirling  numbers  of  the  second  kind  satisfy.  The  initial 
conditions  are  the  same  since 


f  (Q  ~  /  f  (  -  &  if  ?  <3. 

s  '  y  ^  / 


We  now  consider  Aitken'  s[l]  method  of  finding  the 


number  of  ways  of  placing  n  individuals  into  various  sets. 


Theorem  1.6:  Cr  *  ,  i.e.,  the  number  of  ways  of 


arranging  n  individuals  in  various  sets,  is  the  coefficient  of 

X  * 

~7F7  in  the  expansion  of 


Proof:  First  we  note  that  three  individuals  A,  B,  C  can  be 
arranged  in  the  following  ways: 


Let  a  class  of  n  individuals  be  decomposed  into  sets  as  follows 


sets  containing  individuals,  sets  containing  6 


individuals,  etc.  We  shall  denote  such  a  decomposition  by 


1.12 


'  '  : 
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Clearly  we  have 

f-  -  *  •  -if  . 

The  number  of  possible  decompositions  of  the  type  1.12  is  given 

by  the  expression 

#  ( 

-  ■  —  ~~~  1  f  ■  i.  ■  -  —  ■■■  • 

uu*  U! ;'(<!/'■  ■  ■ 

Thus  the  total  number  of  decompositions  of  n  individuals  into 
sets  is 

H  ! _ 

ia3  %  (*!J“ ■  ■  ■*:/?' t‘- -  ■ 


Where  the  summation  runs  over  all  possible  decompositions  of 


the  type  1.12.  As  an  example  we  give  all  the  decompositions 
of  4  individuals  A ,  A  into  the  decompositions 


respectively. 


/v;  (AJ  (3JCCJ(  PJ 

Z  *  ;  A  C  PJ 
c  /UJ  (  13  DJ 
(A  DJ  C  3  Cj 

J'/' :  (/}  a  cj  coj 
[A3dJ  <■  CJ 
(A  £  3)  ( OJ 
Ub  C  DJ  (  A) 


(A  pjccjcpj 
(A  CJ  (£J(PJ 
(A  PJ(3J(C’ 

</3CJ  (A) (DJ 
(3  PJ  (  AJ(CJ 
(C  PJC  AJCPJ 

*'  :  (A  3  c  pj 


Next,  we  will  find  a  generating  function  which  has  the  total 

number  of  decompositions  of  n  individuals  into  sets  as  the 

pc  " 

coefficient  of  »  in  its  power  series  expansion. 
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This  number  will  be  a  function  of  n,  which,  as  we  have  seen, 
is  *  • 

Any  decomposition  in  which  there  are  A,  unit  sets 
will  contribute  to  the  sum  1.13  a  term  in  which {f'.J A.  /  appears 
in  the  denominator.  Hence,  let  us  form  the  series 

St  ~£> 


1.14  ^  ~  '  r  // 


(*'/ 

-  ^  f- 


Yle  will  associate  the  exponent  of  X  in  any  one  of  these 
terms  in  the  above  series  with  that  part  of  n  which  is  made 
up  by  a  class  of  unit  sets,  the  number  of  unit  sets  in  the 
class  being  equal  to  the  exponent  considered.  Similarly, 
any  decomposition  in  which  there  are  S  sets  of  size  two 
will  contribute  to  the  sum  1.13  a  term  in  which  / J  * 

appears  in  the  denominator.  Thus,  we  form  the  series 

t  *  S 

1.15  4  — 


J  t 


(2  3 . 


Here  we  associate  the  exponent  of  X  in  any  one  of  the  terms 
in  the  series  with  that  part  of  n  which  is  made  up  of  sets  of 
size  two,  the  number  of  such  sets  being  again  equal  to  the 
exponent  considered*  Similar  series  are  constructed  for  sets 
of  all  sizes  up  to  and  including  n.  Now,  if  we  multiply  all 
these  series  together,  the  coefficient  of  x  will  be  the  sum 
of  all  possible  fractions  with  1  for  numerator  and  denominators 


'  f 


■  V 


t 


‘I: 


Q 


i 


12 


of  the  type  shown  in  the  series  1.13  and  subject  to  the  condition 
that 

&£  A.  -h  b  -  -  •  -  * 


Thus,  the  total  number  of  decompositions  of  n  individuals  into 
sets  is  the  coefficient  of  sc  in  the  power  series  formed  by 
multiplying  together  the  series  1.14,  1.15  etc.  But  we  note 
that 


(*  V  * 

oi  ~  6 

so  that 


1.16 


r 


-J+  ?  U  LJJ  .  ^  UV* 


Furthermore,  we  note  that  there  is  no  reason  why  we  should  not 
carry  the  product  indicated  in  1.16  beyond  the  x  term 

.  c* 

since  only  the  term  in  SC  in  these  succeeding  terms  will 
contribute  anything  to  ■*.  in  the  product.  The  number  of 
decompositions  of  n  individuals  into  sets  is  therefore  the 
coefficient  of  (in  the  power  series  expansion  oftf  fc.f.  f'S 
for  the  yJ  ■  appearing  in  the  denominator  here) 


. 


'.i  .. 


' 


-  13  - 


or  the  power  series  expansion  of 

^  &  -  / 


Theorem  1.7: 

=  t  f  M  . 


Proof:  By  Theorem  1.6  we  see  that  is  the  coefficient  of 
” ‘  in  the  Maclaurin  expansion  of  .  This  exoansion 


is  1.17 


«  x-/  J_  «  J. 

~  O 


r 


t?  (  i  f  ir'J 


Theorem  10B: 

_L  4T 

tZ  ^  ^ '  * 

•45o  -»  r  4, 

Proof:  This  follows  directly  from  1.10  and  Theorem  1.7  but 
we  shall  also  prove  it  directly.  If  we  expand  2*  ~  in 
Theorem  1.8  in  a  series  of  "factorials" 

(tJ* 

we  have,  according  to  Jordan  HU 


tf”  =  L 


o 


(tJ. 


-  14  - 


This  then  gives  with  1.17 


tt?o  r '*  -*-< 


V  ^  0‘ 


si  ' 


Hence,  the  coefficients  in  the  Llaclaurin  expansion  of  £ 
are 


e.  -  / 


£  Z  ill  ift  <£/*% 


e  -o 


c-s 


-  z  fr 


f  -<s  -1.  =  a 


SL  '  Cf-SlJ’. 


By  interchanging  the  order  of  summations  in  the  last  expression, 

e.  m-/ 

we  obtain  for  the  coefficient  of  £ 


j_  r~  s~~  ^ a  J  -  J-  s~ 

£  Z_  -n/cv-v/  ~ 


>a 


-  e. 


where  the  on  the  right  end  of  the  expression  comes  from 
summation  over  z  . 

Thus  we  have 

A  *  O  m 


z 


3L_"  _  «  -/ 

as  the  coefficient  of  in  the  expansion  of  ^ 

Clearly  any  one  of  the  expressions  given  in  Theorem 
1.2,  1.10,  Theorem  1.8  could  be  used  to  compute  the  C-  if. 

However,  an  even  more  convenient  computational  procedure, 
which  we  actually  used,  will  be  discussed  in  the  next  chapter, 


. 


- 


: 


: 


!  '  '  ! 


!  ')  ,  •'  ■;/  ;■  ’ 


•  r. 


■  t. 

.  .  .  ■  1  :  j  -• 


-  15  - 


CHAPTER  2 


ARITHMETIC  PROPERTIES  OF  THE  G  'j 


In  this  chapter  we  will  obtain  a  recurrence 
relation  for  the  G  'j  .We  shall  show  that  this  relation 
may  be  used  to  define  the  G 3  ,  and  we  shall  use  this 

property  in  the  compilation  of  Table  I  .  The  use  of 
this  relation  in  computing  the  G  J  gives  rise  to  an  array 
of  numbers.  We  will  denote  these  numbers  by  .  We 

consider  some  arithmetic  properties  of  these  numbers  and 
find  some  congruence  relations  for  the  G  3  and  A  'J  . 

Two  determinantal  forms  for  the  C3  are  derived. 

Theorem  2.1 

C**'  '  ( 1)  0+  . 

Proof : 


£  2 L  J! 

S-.o 


£  $  i  i  'zh 


st. 


i  S  o 


A.  -  0 


■n 

*  £  (VL 

Si.-:  a  S  :  O 


s_3_ 

S  ! 


*  .  i 

•  r  rJ 

A.  -t> 


;•(  !V  '  )  :  r 


4. 


f 


H.  i.  ')  .  1  '.i 


o 


•1.  ; 
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First,  we  note  that  Theorem  2.1  can  be  written  in  the 
symbolic  form 

2.1  '  (  £  +'/) 


where,  after  expansion  of  the  right  hand  member,  powers  of 
O’  are  replaced  by  subscripts.  We  note  that  the 
recurrence  relation  2.1  for  the  C-3  is  similar  to  the 
recurrence  relation 


for  the  Bernoulli  numbers. 

Theorem  2.1  can  also  be  proved  as  follows. 
Clearly  £ »  *  /  is  the  number  of  ways  of  putting  A  / 

points  into  classes.  Specializing  one  of  these  points  we 
see  that  this  point  may  belong  in  a  class  with  ^  others 
(0  S'  a-  <  rt]  .  These  A>  points  can  be  chosen  in  /  Hj  ways, 
and  the  remaining  n-A.  points  can  be  disposed  of  in  Lr * 
ways.  Hence 


/Is 


This  proof  is  due  to  Dubreilf^/J. 


Theorem  2.2:  The  difference  equation 

a*  K,  - 

together  with  the  initial  condition 

/,  -/ 

has  as  its  unique  solution  A  si  s  £st,  . 


?  0 


<L 


) 


i 


jr 


:  i 
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Proof: 


-/Y,  =  (*+/)”/,  -l  MSI  . 

Now,  if  these  ^ ^  satisfy  the  conditions  in  Theorem  2.2  then 


t  (Us*,  - 1  rJL  --(k  t-/j 


Sir 

y 


s,  ~-<5  /t:j 

i.e.  these  numbers  satisfy  the  recursion  formula  2.1. 

Since  we  are  given  that  /,  -  /  Theorem  2.2  follows.  This 

C/*J 

proof  is  due  to  Browne4  and  was  given  as  the  solution  to  a 

m. 

problem  proposed  by  Becker!  Using  Theorem  2.2,  it  is  very 
easy  to  calculate  the  first  few  Lr  J  •  The  table  given 
below  shows  how  this  is  done.  It  is  this  method  that  is 
used  in  the  construction  of  Table  2 


1  1  2  5  15 

2  3  7  10 

5  10  27 

15  37 

52 


The  arrangement  of  the  elements  in  Table  1  is  slightly 
different  from  that  just  shown.  The  elements  in  any  column 
of  Table  1  are  such  that  the  sum  /L+J  in  the  expression 
A? is  a  constant  for  that  column.  In  other  words,  the 
columns  in  Table  l  are  the  diagonal  lines  running  from 
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upper  right  to  lower  left  in  the  sample  table  given  above: 
e.g.  the  elements  of  the  fourth  column  in  Table  I  , 
running  from  top  to  bottom  are  5>  7,  10,  15 •  Table  1 
was  computed  by  the  author. 

The  following  theorems,  2. 4-2. 8,  are  due  to  Williams 
We  need  the  following  lemma  in  the  proof  of 
Theorem  2.4* 

Lemma  2.1: 

i  onr’j  -  o  l,  w. 

O 


Proof: 


J  ~  6 

Differentiation  of  this  equation  with  respect  to  yields 

(Tl s  x- . 


J  -o 


Setting  X-/  this  yields 

o* 1  n)s(-/r\ 


3-e 


Theorem  2.4:  For  any  prime  , 


-  2  (  hi  O  d-  /b)  . 
Proof:  By  1.10 

r  ss.-., 


A _ 

/l  / 


Now 


~  /~T 


'Op 
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and 


-  X  (1) &)"*£*& 


£>'£>'  (£-n  o 


—  3-* 


A.  ■ 


A, 


yi 


t  {Vur'j' 


! 


But  by  Fermat's  little  theorem 


S  ^  ~  3  t  !*i  o  si p  ' 


Hence 


(  bn  J  t*  p  J . 


*  !  ^ 

Thus  for/^/tC/7w e  have,  by  Lemma  2.1, 

A*  O' 


/i  ! 


~  O  i  hi  O  td  p 


And  therefore 


P-  ■*  @p 

Crp  r  22  ~XT  ~  ’  '  +  /  =  J.  (  m  oJ fj , 

'  si.  2  j 

Theorem  2.4  may  also  be  proven  geometrically  as 
follows.  We  consider  p  points  (where  p  is  a  prime)  arranged 
at  the  vertices  of  a  regular  polygon.  We  can  represent  any 
division  of  the  p  points  into  classes  by  joining  the  points 
by  means  of  convex  polygons.  We  next  show  that,  except  for 
the  trivial  cases  in  which  all  the  points  are  joined  or 
none  of  the  points  are  joined,  no  rotation  less  than  a 
complete  revolution  can  bring  any  such  configuration  back 
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into  itself. 

Suppose  we  label  the  points  around  the  polygon  by 
the  numbers  0,  1,  2,  . ...  p  -  1.  Also,  suppose  that  the 
rotation  which  carries  the  figure  back  onto  itself  is  the  one 
which  carries  0  into  r  where  r  <  p.  Now  r  must  have  been  a 
point  in  the  original  configuration  and  by  the  same  rotation 
it  is  carried  into  2r  (mod.  p)..  Similarly,  2r  is  carried  into 
3r  (mod  p)  and  so  on.  That  is,  each  point  nr  (mod  p)  is 
carried  into  (n  +  l)r  (mod  p) .  Conversely,  any  point  carried 
into  a  point  nr  (mod  p)  must  have  been  the  point  (n  -  l)r  (mod  p) . 
Hence,  some  point  nr  (mod  p)  must  be  carried  into  the  point  0. 

But  since  we  suppose  that  the  rotation  was  not  a  complete 
revolution  we  also  know  that  n  <  p.  This  implies  nr  2.  0  (mod  p) 
for  some  n  <  p.  This  is  impossible  because  p  is  prime.  Thus, 
any  non-trivial  configuration  gives  rise  to  p  distinct 
configurations  by  rotating  the  configuration  through 

J/jT  £  7T  (/?'// 

F  j  P  y  P 

This  last  proof  is  due  to  Maranda  and  Moser  C  3*1;  £■  . 

Before  proceeding  to  the  next  theorem  we  need  the 


following  lemma: 


it 


,v 


o'  1 
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Lemma  2*2.  If 


t  ur(AJ  £.-„r, 


/7 


V 


and 


-  O 


n  -  A. 


Z  (  +J  C-..*  -  //(*,A), 


then 


and 


/~  '  ^ "  /  h-J  -  /  /j  -/Jl  )  '  //- 


A 


i  J  ~  (  »  -  J/  U  ~  //  ^ /re¬ 


proofs 


r  L-i)~ (i) 

+  -iO 

■t  (-if (VC . 


z  nr(ij£..~ 

y%  -o 


»  -  d  ■*  / 


A. 

+  z 


•4-  /  Ur—  «■»  "  ^t.  y.  / 


r  t-/rd-J£ . 


A*/ 


ate... 


But 


hence 


>4  *  / 

✓t-  y 


/L  j  a 

(  (//  u-  *  '  a 


.,  +  Z 


L/- 


/V  -S; 

/t>  *  y 


=  f  y/;Y 


A  /  / 
^  / 


£ 


22  - 


Thus, 

/r '  (  S’;  "  J'  (  ft  -  /  AJ  -  A  J-/J 

and.  similarly 

^  tty  IJ  -  /A  t » -  Ay  AJ  -  //  ( fty  A  +/J 

which  completes  the  proof. 


Theorem  2.5? 


Z.  i-/r  t  lJc.- ..  - 1  ( (m 

Proof:  For  -  the  theorem  is  true  by  Theorem  2.1.  Hence, 
we  may  proceed  by  induction  on  A  .We  let 


and 


*/ 


h  -  A. 


-r 


and  apply  Lemma  2.2. 


Theorem  2.6: 


Proof:  When  ft~0  this  reduces  to  Theorem  2.4.  We  proceed  by 
induction  over  ft  .  Now  we  write  ^  ft  -  /  for  ft  and  for 
A  in  Theorem  2.5  to  obtain 


£ 


.  x  __  /  *  -/ )  ^ 

ft  I"*  Cr- „  —  ^  ft  *  *  ~  /—  • 

All  other  terms  on  the  left  side  of  the  equation  may  be  dropped 


5  ft 


in  the  congruence  relation  since  they  are  divisiule  by  o  . 

Now,  assuming  the  theorem  for  all  integers  less  than  ft  we  have 


^  ’ 


23  - 


sr  CM.:*.,  („.UaJ 

-4?  ' 

=  ±L1)C..~  . 


This  theorem  can  be  generalized  to  the  following: 
Theorem  2.7: 


Proof:  For  S-0  ana  all  M  the  theorem  is  trivial.  We  proceed 
by  induction  on  A  and  3  •  Assuming  the  theorem  for  some  -5 
and  A  and  all  n  we  have 


<^"(A  +/  J  J33  + 


*  />  S  +  h 


F 


(6-  +  sJ 


Hence,  the  theorem  is  true  for  all  A.  •  Now,  assuming  the 
theorem  for  all  A  ,  all  *  and  some  Z  ,  we  let  A  ~ to 
obtain 

Z  d-  „  +  J  +  £--  r,  f-  S  ^  LT  » 

£  ^  (  cf  F/J  C-  ~  ^  sy*  >/ 


Theorem  2.8: 

C-i  Z.y  =•  77~  (£  +  JA\ 

•'*  *'  -  & 

Proof:  This  follows  at  once  from  repeated  application  of 
Theorem  2.7  when  the  subscript  of  Cr  is  expressed  as  a  polynomial 


in 


r*  C3tr 

I  Moser* gives  theorems  2.9  and  2.10  below. 

We  eLefinC  double  ArrAy  of  nu  /Imn  a  }  -follows 

l\mr\-Atn-lln-l-»-Am-i/’*  (/<yr1£*1)’  A  .•  z  I  ^  At," »  ”  Am-  > , 

J.f  follows  !  r  0  m  ;  heor-Crt-t-^-Z  f  Jy  M  A  m  m  -  As  —t 


, 


T*ble  1  Am,*  for  (/  (/  <  n  i  ZS) , 
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Theorem  2*9: 

£/>*■«  ~  /h/*  +  x.  (mod  />J 


Proof : 


£  P**  '  ^  ^  d *y  A  ^  d „  +  , 

-  d ,,'•*!  4  /J  t  /  H+  t  —  d  *•;  *  ri  (  trt  O  d d , 

Theorem  2.10: 

d  *-p  r L  -  d a  +  +  +  /  ArJ  (  trt  6  d ^ J . 

Proof:  For  *£=/  this  theorem  reduces  to  Theorem  2.9  so  -we 
proceed  by  induction  on  6-  .  Thus  we  have 

C'^.^rb  ~  (s- u  -  ,j />  +  6  +  +  Ar/ 

~Z.  / A  t  A  y  A  d  A  r  6  r  Sy  a  ~  /d  A  y  A  A-  /y  *■■*■/  . 

Theorem  2.11:  The  sum  of  consecutive  is 

divisible  by  P  . 

A  proof  of  this  theorem  was  communicated  by  Xaplansky 
to  Williams  and  is  given  in  Williams  £ ^ J  .  The  proof  involves 
the  theory  of  difference  equations  in  finite  fields  and  will  not 
be  given  here. 

Theorem  2.12:  The  d 'j  have  a  congruence  period  of  length 


/*-/ 


Proof:  By  Theorem  2.11 

* 


»  r  /> 


-/ 


A  -t 


r  -- 

4  •  ^ 


/> 


' 1 


r  , 


> 


\  '  -j 


•  * 


\ 


.  ) 
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Hence 


£—=J 

y  -  / 


&*  3  Cr  « 

Theorem  2,13: 

C-U-/J(C--sJ  ■■  ■(£- 


H  A 


Proof:  We  prove  the  theorem  symbolically.  We  have 


r 


*  -  / 


Now  let 


PC 

and  obtain 


(  // 

£  £,r^ ■  f  v/-s  ^ 


or 


£P  J  -  y? 

C~ 

so  that 

<W‘* 

Expanding  the  left  hand  side  gives 

£  (C- :*/J 

*;0 

Now,  equating  powers  of  ^  on  both  sides  we  have 

CCC-/J-  ■  ■  =  / 

We  note  that  this  relation  can  also  be  used  to 
compute  the  (r  'j  recursively  •  Further,  expansion  of  the  product 
exhibits  a  relation  between  the  Stirling  numbers  of  the  first 
kind  and  the  £'j . 
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J.  Ginsburg££^ proves  the  following  theorem  which 
gives  C»  in  determinantal  form. 

Theorem  2.14* 


1  -1  0  0  0  0 

1  1-1000 

1  2  1-10  0 

1  331-10 

1  4  6  4  1  -1 


0 

0 

0 

0 

0 


Proof:  Consider  the  recursion  formula  in  Theorem  2.1.  for 


n  =  0,  1,  2  ...,  n.  This  yields  n  +  1  equations  in  the  unknowns 
v/-/  .  .  .  or-  ^  /  .  Solving  these  for  Lr  r.-  /  by 

determinants  gives  the  required  result. 

Ginsburgl^/derives  another  determinantal  expression  for 

i  / 

the  O'  ->  •  We  need  the  following  lemma. 

Lemma  2.2: 


If 


/ 


\J--  f-  A:  T7  the„  £ 

t  =  / 


. /*  t 


where 


•v 


I  . 
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Proof:  If 


then 


A.  -/ 

a.  ;i 

f)  3  -Z  /h 

, 

A,,  C:2)/},, 

| A 


■  ■■da 
■■■00 
■■■00 

•  •  •  -/ 


which  may  be  written  symbolically  as 

a'u-  A  e.'*  . 

Differentiating  this  h  times  with  respect  to  and  setting 
~  ^  gives  the  recurrsion  formula 

2-2  S...  = 


Expanding  2.2  for  rt s  ^/^*^"*^and  replacing  the  exponents  by 
subscripts  after  expansion  we  obtain 
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J?,  -  /!, 

tix  --  ti,  /).  +  /A 

33  --  3.  ti,  +33,/.  i-A 


The  solution  of  these  equations  leads  to  the  result. 
Theorem  2.15 J 


1 

-1 

0 

•  • 

0 

1 

I'. 

1 

-2 

•  • 

0 

II 

1 

21 

1 

11 

1 

•  • 

0 

»  -  (n-l) 

1 

1 

1 

1 

(n^7i 

"(n-2]l 

(n^l 

Proof:  We  apply  Lemma 

2.2  to  the  equation 

£ 

r  £ 

<£?  *  .  .  . 

*  ( 

r  /  V-  ?L 

*.  *■ 
v-  x; 

\«;\> 

lit  ■ 

'  x :  // 

I 


f 


■ 


■  :i 
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CHAPTER  3 

ANALYTIC  PROPERTIES  OF  THE  C  Ls . 


12XJ 

In  this  chapter,  following  L.  Epstein^  we 
generalize  the  function  (xa  to  a  function  ,  where  2 
is  a  complex  variable.  As  a  special  case  of  the  complex  variable 
we  have  the  negative  integers  and  we  obtain  an  integral 
expression  for  (j'-n  .  Maclaurin' s  expansion  is  used  to  express 

G'oi  +  S  in  a  power  series  expansion  in  powers  of  £  .A 
general  integral  formula  involving  the  is  obtained. 

We  give  a  power  series  expansion  for  with  z.  pure 

imaginary  and  ?  complex.  A  few  summation  formulae  involving 
Lr %  are  given  and  the  expansion  with  n  replaced  by  the 
complex  2.  is  expressed  in  terms  of  siaes  and  cosines.  Two 
expressions  involving  differential  operators  are  given  to 

evaluate  .  We  conclude  the  chapter  with  two  asymptotic 

/f 

expansions  for  ^  *  . 

First,  then,  we  define  (r  *  for  ■£  complex. 


Definition  3.1 


r  *  a 


This  definition  is  meaningful  because  the  series  is  convergent 
for  all  values  of  ^  as  is  seen  by  the  ratio  test,  and,  in 
fact,  is  an  entire  analytic  function  of  ^  .  For  a  real 


r 


A- 


•  *  ■ 


i 


0 


*  i  J 


1  V ' 


’  ‘  ' 


T 
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negative  integer,  the  series  in  Definition  3.1  converges  very 
rapidly.  Table  w  for  as  evaluated  from  this  series. 


Theorem  3.1 


iS 


-  /  "x  /  x  (z  ~  / 'J  ■ 


Proof : 


but 


C-.  i  f  *?•' 

oO 

£*-/  *  Z 

/»  */ 


^  PC" 


S'. 


hence 


£  f0  x  ( &  -  / )  yC*  ~  f0  sCc 

si  1  / 

-  Zl  5^77  l  ,t-„ ,  '  ZT  nc»:J  ~  . 

r%  *  /  yi  o  J 

Similarly 

t  '  £  fa  X’  fo  (  ■&*  -  /J  <sCr£ , 

and  in  general,  we  have 
Theorem  3.2: 

C. . 


k  _/ 


/■/ 


Theorem  3 .3 • 


c..,  ■&*£.*  MI*  _ 

Proof:  Expanding  in  powers  of  »  by  Jaclaurin*  s 

expansion  we  have 


•mV 

C’tc  *■$  ~  z 


^  ^  £: 

O'  *7*  / 
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But 


C 


L  * 


dJL  J-  f  £.” 

x'.'  £  £~  t: 

t  a  / 


Now  the  series  obtained  from  differentiating  term  by  term,  i.e. 


%(U) 


t'-n 

converges  uniformly  in  7C  for  in  any  bounded  region.  For, 
using  the  ratio  test 

**>  IU  U)J  '  I  & 


I**"  1 

\c±±d 

1  1  r  J 

1  m 

as  oo  .  Hence 

c:“-  -kz  % 

t  --a 


A 


If  we  let 

^  U=^±Lt1 
~  2  r7  ' 

n  J 

t  ~  / 


we  have 


Theorem  3.4: 

ire  "  /C  4— ,  /i:  - 


/» >  o 


Proof:  We  set.X~4?  in  Theorem  3.3. 


Table  JjJ 


is  given  by  Epsteinl^Jand  give  s'1  from*  to  J.i 


Proof : 


Theorem  3.5: 


y%  z  / 

We  set  ^ -  / in  Theorem  3.4- 


"i! 


' 
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Theorem  3.6: 

for  b  *4,  TO  and  f(J  integrable  in  6.6-?c  ^  J, . 

Proof:  Let  *  X.  in  Definition  3.1  and  multiply  both 
sides  of  the  equation  by  f(*J*  Since  the  series  converges 
uniformly  we  may  integrate  the  right  hand  side  terra  by  term. 

Theorem  3.7: 


£  • 
\-S  -pc  •*  t. 


s  r  t  t. 


Z  L 

t-o  0 


*s — '  t  ** 

t:  J  +  ;  L  — FT - 7. 

C  -  O 


Proof:  By  definition 

2£L  +  pi  +  .'y 

/*  .  =  -k  l.  ■ 

LrwC*iJ  ^ 

Senaration  of  the  series  into  real  and  imaginary  parts  completes 
the  proof. 


Theorem  3.8: 


OUf 

C...UE 


CUpfJji 


i! 


"h 


.•r 


Proof:  We  let  ^  »  <^in  Theorem  3.7. 


Theorem  3.9* 


r  fe  =  a 


h  t  o 


C**l 


■' 
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Proof: 


ZL  ^ 


and 


*  '6 


&  e* 


£-  <-Om  _  / 


/»7  . 


But 


>1  7j 


V~  X  »  ,  G-  m.»  +  y  _  «= —  <7-  /r  _  _^L 

77^7'  ^  sr;  "  tZ  £. 

Pi  7  O  rr  ^  o 


OO  C*4? 

7  ^  +  T 

.1  4~  /.?-»/' 


and 


3.2 


ZLr  r-n  ___ 

(3-n)'  £— 

**  "z  a  v  '  • 


X.  M  -!■  / 
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7 


n  -  a 


7Z  £ 


Now  we  add  3.1  and  3.2. 


Theorem  3.10: 


a-*-' 

r 


z-  *  -t  ' 

+  7! 


s 


(ze- 


£■  *J . 


Proof:  We  subtract  3.2  from  3.1. 
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We  note  here  that  the  expressions  corresponding  to 
3.1  and  3.2  and  the  Theorem  3.9  are  given  incorrectly  by 
Epstein!#.  . 


Theorem  3. Hi 


J-  <3 
£  £ 


4  4 


■3J  -  ± 


j  Cj  I  'f'  C 


Proof : 


e. 


X  ro 


J 


Aitken  l1]  states,  without  proof, 

Theorem  3.12:  If  =  fLuC^j/ ,  then  in  the 

J  :  4  ^ 

expansion  of  the  constant  part  of  the  coefficient  of 

is  S *  . 


Proof : 


3.4 


- 

/  -  ^  u*  * 


t,~  > 


where  <2*1  is  independent  of  J  •  So  we  choose  J 
conveniently  as 

u>  i~ 

6  ‘  4  ■ 


35  - 


Now 


tjJ 


d.‘  us 

a.*.-  -  e. 


Hence 


C4/  *4~ 


otx.  " 


2T  a.;  ^ 

u  ~  / 


iAJ  *** 


Differentiating  both  sides  with  respect  to  ^  ,  e.  times, 
and  then  letting  £  we  have 


35  J-  ’  I  -  c+j  u,  &C  *  &  _  f 

35  a  L  «s 


J  tu-  °  *■ 


But 


*L  ‘ 


A.  A  '  ^  J-’ 


I 


(■**  s) 


so 


Hence 


s.  L_ 

oC*s' 

f' 

/  )  =  r  ed. 

L  set  - 

(  yi,  ft  jjt 

£ 

UsC^  j  J  ^r*.  ^  i.  C  rc  +  • 

~  L  AA-  S 

from 

3.5 

a.i 

_/ 

'  i( 

Aj  r  -w 

Au.-  /_  & 

V.  /  A- 

(  *ti*  <£, 

j 

r^L 

AsO  A,  c  *■  thj  — 

"  l‘. 

i  AaAa*  £ 

i[ 

[  A  w  ■/A"  *■ 

s<s  ‘AC'sc  )  ~7 

l  *  Jh 

"  C  \ 

La  a  -  (a  a 

.  (*))  71  -. , 

y* 


st 


K  =  &  - 


(MfAlJ  J 


h  -  t*J 


A 


'  ?  '  » 


.  •  ;  " 
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Now,  if  we  let 

(■  ~  & 


we  have 


[a  u. m]  [a  e“f  ’  <s  *y 


= 


-1 


to 

a  - 


so  that 


c/^v“'y 

-  fr*  Z  <Z  --*•/ 

If  now  we  let  ^  ~  O  we  have 


3*6  --  i  £  (ij(c-j 


But 


3-7  t  ^yW7'//^  =  if. 


for  ♦  -  v2-  /  _•  •.  /  ^Z-- 

£ —  (  <zS  =  0  if 

o~  / 


analagous  to 


* 

JC 


(/>'*% 


By  definition 


>6-  *;* 


c . 


yi  -  0 


-  <3 
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and 


“  -  £  Hr  (:)£' 


/t-o 


Therefore 


r  y  4  j  ^  vi>  ^  - v  \ 

*  -  J  >t~  *  '^.zo 

r  Uj  U>  ft,  s 

Thus,  from  3 and  the  choices  ^  =  =C  ^^s^for  and 


A/ 


we  have 


3.8 


We  note  that  this  is  exactly  the  result  we  obtained  in  Theorem 

1.6. 

AitkenDJ  also  gives  a  relationship  involving  the 
operator  X  D  to  evaluate  the  £ '5  •  He  states,  without  proof, 
that  the  coefficients  of  X*  &  in  the  expansion  of  (xJ)J  are 
the  same  as  those  of  in  the  expansion  of  ^7c” 


Thus 

3.9 


(* 


Z  iS. 


Using  the  operand  ^  in  3.  ~f  we  haveJ 

3.10  J Jit--/  =  L  Zls  LJ~  7-"^  ^ 


-  * 


V  'VY 
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Comparing  3.10  with  3.8  we  have 


■  [{( *  +OJ>f 


”  p< 

e.  / 


It  is  clearly  of  interest  to  have  asymptotic  formulas 
for  £■ »  .  Epstein  Lltfgives  the  following  theorem: 


Theorem  3.13J 


&  ~l^J 


We  give  here  an  outline  of  Epstein's  proof,  but  point 
out  by  a  numerical  example  that  the  result  is  very  poor  at  n  =  25 


By  use  of  the  Euler-Maclaurin  sum  formula 


we 


convert  the  sura  expression  for  the  ^  ->  « 


,  H 

/?  S~  — - 

eir,  r<~"J 


into  an  asymptotically  equivalent  integral.  This  gives 

O  PC  ” 


3.11 


6. 


f*  (  ?<.  r  /J  S  > 


where 


and  3m are  Bernoulli's  numbers.  The  3 *  is  reduced  to  the 
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form 


3.13 


-  “  >  (-/)  ' 


k»i  r 


-2.  X  ~  ” 


where 


and 


A?  +  / 

M  0  -  ~~~27 


a?  *-  2 

M  e>  ~  2. 


n 


odd 


n  even 


and  the  3c  „  appear  in  the  expansion 

TTxJ  ~  TL  &  *  X  *  # 

A  5  / 

Tables  of  coefficients  to  3c  are  given  in 
Bourquet^ij  .  Next  we  show  that  the  series  3.13  may  be 
terminated  after  any  number  of  terms  with  error  less  than  the 
next  term  of  the.  series.  Then  the  integral 

^  * 

j,  rf.**u 

is  reduced  to  the  form 


Jo  P '(X+/J 


^  i/Ftt 


where 


£  (**)  s  ^  F(*J- 

and  ~  is  the  solution  of  the  equation 


P  (oS*  *"  O  l/  s?  +  ^  £  (a<„  +/J 


rt 


A3 


f  C  o'  -  +tj 


•  40  “ 


Thus 


c. 


t/zrr  at, 


f(  *  +/ )  \f  n  -t-  oi„  £  (os-  ^ 


L 


m  ~  r"d 


JZ  **r  ^  x*** 


We  show  that  if  we  are  interested  in  an  asymptotic  formula 
only,  all  but  the  first  term  can  be  dropped.  For  large  H 


further  approximations  are  applied  to  give 

„  ,/S*  -  / 

C, 


y\y  at  * 


£. 


where  is  the  solution  of 

4-  (/3  ~  +SJ  ~ 

can  be  found  by  the  scheme 


ft 


( /  + 


l  /  + 


For  rt  large 


.  *T _ _ _ 

/O  st  ft  ~  ( t~+  at  M  J 


and 


giving 


ji 

t-n  n 


s 

u~  „ 


r  ^tzt  7 

L  u*  «  J 


ft 


to  complete  the  proof. 

As  stated  earlier,  this  result  is  unsatisfactory  as  it 


gives 


x  10 


25 


which  is  too  large  by  a  factor  of  about  10 


■ .  ' 


•  * 

* 
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We  next  present  an  asymptotic  formula  for  O'*  due 
to  Wyman  £53],  together  with  an  outline  of  his  proof. 

Theorem  3.14*  let  /?  be  the  real  solution  of 


Then 


C-.  " 


(X+  X  -/ 


Y~xT~r 

Proof:  By  3*3  we  have 

^  *  e.* -/ 


C.  -L 


jt"  e. 


t  -  O  . 


Hence,  by  Cauchy's  theorem 

/*  *  -  / 


/*  -  S-i-  / 

Ls~  rt  2.  //  .  J c 


where  C  is  a  closed  contour  containing  the  origin.  Choosing 
C  to  be  the  circle  iH  -  /T  with  *  -  »  we  have 

;  * 


3.14  C-„ 


—  /* 


^7T  /SA’ 


4?  £ 


asymptotic  formula  as  ^  -=*°  (and 

This  enables  us  to  replace  the  limits  in 

<£r  the  remaining  part  of  the 

We  can  then  use  an  expansion 


7/e  are  interested  in  an 
hence  % 

the  last  integral  by  -  £ 

integral  being  of  smaller  order 

Z7 

for  ^  in  powers  of  &  . 
that 


To  derive  the  later  we  note 

•  *  VJ  CfJ 


<  - 


{■ 


t 


It 


f 


l  "  *  •:  '  •• 
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/f  ^ 


7/ 


'  8  -  o 


^  x7-  ^ /f  V_//T  v^7 


and  in  general 

*(- 


(***'%„  - 


KCfJu 


where  /-  (/  7/is  a  polynomial  of  degree  **  with  leading 
coefficient  1,  Thus  we  obtain 


3.15 


/?* 


=  «€ 


It  may  also  be  shown  that  if  3.15  is  used  in  3.14  the  terms 
of  3.15  in  and  beyond  contribute  to  the  result  only 

a  factor  which  rapidly  approaches  1.  Thus  from  3.14  and  3.15 
we  obtain 


J 

3.16  ir  H 


.•  (/?**-*  J 


e 


Noting  that  /f7 ^  '  -  h  and  making  the  substitution 


3.17  &  -  V  9^ 


y/ 


we  find 
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3. IB 


e 


-s 


r/SJ 


As  n  ,  /f7 and  the  last  integral  approaches  27“"  . 
Hence 


3.19 


C 


/ 


^  ^  x/lP'or'+x) 


Various  forms  of  3.19  can  be  obtained  by  using  ~  h 

and  Stirling's  formula 


3.20 


n  -  ^  * 


£  "V- 


f/  /v 


To  obtain  the  form  given  in  the  statement  of  the  theorem, 
note  that 
3.21  -  *  " 


£■  '  ft 


and 


3.22 


/f 


_  R 


»  € 


Use  of  3.19,  3.20,  3.21,  3.22,  yields,  after  some 
simplification,  the  required  result. 

Cpr  T  h ’Cor  cm  3- y'i?  i  o\.  s  O'*  r  7  * 

/  A  «  Cossec'l'  if  ^  /  n.  e  f  t  0  f  /i  r  c  e  f  j  r 


<r  s  & 

/r 


/ 


X/  />  *  y.  ^  ^  *  /#  . 


cJ  t  C  VO  f  C 


' .) 
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CHAPTER  4 


REPORT  ON  MISCELLANEOUS  PAPERS 


In  this  chapter  the  results  of  several  authors 
on  studies  pertaining  to  the  J  will  be  presented  briefly 
in  chronological  order. 


BooleJjlJ  9  in  1880,  proposed  the  following  problem. 

Show  that 

9  el ’/  +  (e* 'd) '?  +  ( ttz  *  •  •  / 

where  •  ^  O' 

-  o 

We  require  the  following  lemma  for  the  solution  of 

this  problem. 

Lemma  4.1:  If  is  an  analytic  function, 

regular  in  any  neighborhood  of  the  origin  then 

--  ^  WJ  eot 

Proof: 
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Nov?  we  can  prove 

Theorem  4.1* 

-  ef  / 

Proof:  Let 

cfUJ  --  A  £  ~ 


t-  ( ■£  &  y  / 


■/ 


Hence,  by  Lemma  4.1 

£> 

A  £ 


*'/•£***"' 


/4-x*.  r —  ^  "  /* 

^  Z-  ~47~ 


Z  -Z  (£ 

■SC  t  -  o 


*  *;/£. 


/ 


We  may  carry  this  a  step  farther  to  obtain 

* 

er  /Z  o'!*:  ^  s  r 


r-z:(z  =  rzZ 


.  -o  -  0 


and  so  obtain  the  £  'j  as  the  divided  differences  of  zero. 


In  1885  Cesaro^^/gave  the  earliest  explicit  solution 
for  the  &  5  . 

By  letting 

/if  */;  --  *> 

Cesaro  finds 


(£-  +  U  *<■  -p  jJ  ~  sc 

g  e 


=  Z  Z7  =27 


•wj 


4 ! 


o^> 


-z 

L  =  O 


-  -f 


XJ  S —  <Z  *Z  ^  O'  ^  * 

-  CZ  -£e  ^  ■ 


(r  »i  y 
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c  ** 


Thus  ^  satisfies  the  differential  equation 


7 


4 


whose  general  solution  is  evidently 
^  -  c 

By  letting  we  find  c  -  /  . 


Then 


6~  •?<- 


-*  -Z  £. 


A  **  ' 


Ce'saro’s  paper  ends  with  the  remarkable  formula 

/>  _  —  f77*  r 

'  rrzj,  ^  1  £  a 


cyj f  jf- — 'i  / 


We  note  that  this  formula  does  not  agree  with  the  corresponding 
formula  derived  in  Chapter  3. 


G 

n 


Andereggfclljfar  oved 


to  G 


10 


J’M 


and  also  gave  the  values  of  G^ 
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the 


Epstein^^/studied  the  arithmetical  properties  of 
•  His  works  were  published  in  1905. 


Z>vJ 

In  1905,  Krug1' published  some  studies  on  the 
arithmetical  properties  of  the  ^  ^ . 


In  1908,  Bromw ich/24y proposed  the  following  problem. 


If 


j  -  r  sl. 

Z-  rt! 

n  •/ 

show  J is  an  integral  multiple  of  £  ,  and  in  particular 

5,  ’  if  _  S  *  =  iS.  Sa  =  J>"<£ 

-5V  --/fT^  J,'--  JA  -JAJe. 

J7--Z77£.y  j f  --  %//<?£ 


We  see  that 

S_+r 

is  identical  with  (r  sv  • 


In  1908,  Hardy  t^7j proposed  the  following  problems, 
(i)  Sum  the  series  TZ  ZL  (ft J  where  ( ai / is  a 

'  ‘  n  =  a  ' 

polynomial  of  degree  ^  in  ^  •  Note  that  we  can  express 


.  i 


'  ; 

■ 

,  )  '  .f  l  a 
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in  the  form 


/ *  *  / >  *  *  y » pi  l v-'/y  *■•■•+-  t c  /7  -  /y  ■  •  ■  ft?  -^i  +■  / / 


and 


Z  KL 


hzo 


ZL- 

J4/  77  ' 


//  J 


j*  CStJ‘ 

Z  ^  +AZ 


+9-0 


at  " 

(# 


OO 

+ALZ 

Si  r-4 


2_ 

(**  -si/  ■ 


'(/la  +  /! ,  X  f~  ✓/» 


*  -  / 


(ii)  Show  that 

Jl  a  -  (*+ J*S+*£9Jg  /  X  ^ 

and  that  if 

_  /  *  *  9  j  •? 

3 n  =  /  ^  ^  +7 


sc 


’ ^  f  /7/  V  ^ J rSr/* 


then 


2 —  3 »  *'  ~  If  (  +  S/x  *  -f-  f *LJ  +*£*)& 


7t  =  / 


In  particular  the  last  series  is  equal  to  zero  when  . 

Prove  that 


h  -  o 


S  ' 


^  » 

Z  ^  =z  Z"  l?  = 


-/  SJ  -  6 


J  ^ 


SI  -  o 


and  that 


/f:  ^ 


where  A  is  any  positive  integer,  is  a  positive  integral 
multiple  of  £,  • 
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Schwatt  frj,  in  1924,  by  studying  properties  of  the 
differential  operator 

found 


4  -r 

M,  z/ 

-r 

A  -> 


-z 


^  t  (-/r( 

2  7s 

^  l  IfJy '  - 

(/-ZA  "L  Z 


z  *  j_ _ 

2  /  /A  -V! 


'A 


In  1925,  Whitworth£5V/showed  that  the  total  number  of 
ways  in  which  n  different  objects  can  be  distributed  into 
1,  2,  3,  n  indifferent  parcels  is  (r  »  .  He  proved 

further 


4.x  Z1  !\/t 

±  -  j 

where  /^Vis  the  number  of  t-partitions  of  n  different  things, 

A  ^ 

and  showed  that  AJ  t  is  #  >  times  the  coefficient  of  in 
the  expansion  of 

In  1928  GinsburgI  ^Jgave  a  brief  history  of  the  Stirling 
numbers  of  the  first  and  second  kinds.  We  restrict  ourselves  here 
to  the  results  relating  to  Stirling  numbers  of  the  second  kind 
m  J  *  .  These  numbers  may  be  generated  by  the  ollowing  scheme. 
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We  let 

Thus 

^  -  £  ~(/S 

^  --  £’1  (x  fTj 

jl7j  ~  rS.  ( /x  *  -f-  _3 sc  J-/J 

f,  -  <e* (a*  +  +  7*.+  /J 

y7„  -£*( „5„  x  +-*-,5-71  ’'■•••  h *S~ x *■ ,S") 

We  note  in  passing  that  is  just 

The  same  coefficients  appear  in  the  expansion  of  PC 
in  factorials.  Thus 


?i  =  X 

sc  Y&  ~/S  y- 

sc  J  -  7*  Y 7/  -/  Yx  ~7?/  +-  Yp>i  -//  +-  7/ 

^c y  -  x  <■' *  ~/A 7/  ~x/ ( x  -xy  r-  y  j,(  ( x  -//Y*  -x /  y .  Y *  -  yJ  +"  tx 


x~ 


rw  f 

■‘'T'  A»  -  *  S ”  (  xj ; 


t,  ~  t> 


where 


(  •?* 


/7  -f~ 


(xj  H  -  X  Y  PC  ~/y  '  '  ' 
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Tables  of  Stirling  numbers  of  the  second  kind  were 
given  by  Boole^J  and  Cayleyl/f].  Our  Table  U  is  an  extension  of 
Cayley’ s. 

Ginsburg  concludes  with  the  following  formulae  which 
are  given  without  proof. 


(/-*/*' 


'  /  X  f  Jr 


T4' 


z. 


/  S-  / W  +  £,  x,'1' 

(/  7  ~  /  X 


Sj-st  J-s  pc  + 


=  2. 


*  *  « 


J 


^  r  »  « 


x.,  =  r;v  <-2  r;y, 

x-  -(Tj+frrj + err/ 
s...  --  (TJ^iiry^yrrj 

*jyi  77 
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1,10]  y~  /?  ** 

In  1931*  Chiellini^gave  results  on  for 

integral  .  Expanding  the  series  in  the  inverse  factorial 
series 


! 


21 

M.  -/ 


&  St-  r>i 

Vf-Aj; 


where 


so  that 


--  2* 

b*.,  -h  +  ^T. 


J_ 1 

^  / 


- / j  i  -  /y/ 


we  find 


h  r  / 


-t. 

7^  ZT  ^  /4  '  ^  Z^7 

M.Z  / 


Hence  A.  is  identical  to  .  Chiellini  includes  a  table 

of  for  integral  ^  ~  ^ This  contains  the 

errors 
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In  1933 ,  Touchard f^Jgave  some  arithmetic  properties 
of  the  &  J  . 

k 

In  1933,  BroggijjYf gave  some  results  on  r  TT>  for 
positive  integral  h  .  He  used  the  classical  Sterling  expansion 

/  /  /  .* 

'z  -  ^  y 


77here 


n  ¥■  J 


/7 


so  that,  the  a  are  what  Nielson l^ljcalls  the  Stirling  numbers 
of  the  second  kind,  and  designates  ,  •  Then  from  the 

known  properties  of  these  numbers,  he  demonstrates 


/!  _  /  /  /•' *- 'j*  ,  LLlAI^JLZIII  .  .  + 

ur»  '  '  *  1-?)'  *  ^  77 


&  --  c:  >  c:~,  <-  + .  -  • 

and  proves  £ \  Is  identical  with  Chiellini's 
Finally  he  derives  the  asymptotic  series 


/  ^  7  j  *C'J  _  +  /  / 

t  £  Jr 


y 


0*0 

*■  ’  7~ 

*  -  / 
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Bell LfJ/Z(>JyL7Jjf]/&J  contributed  several  papers 
on  the  Cr  %  He  showed 

r:  =  £.  -t  ^'[zj-/rwh-*rj (»>o, 

and  discussed  some  of  the  arithmetic  properties  of  these 
numbers  •  Further  applications  to  the  theory  of  numbers 

were  also  treated  in  the  second  and  third  of  these  papers.  In 
the  second  paper  he  demonstrated 


rA  _ 

p  ' 

P-  '  '  ‘ 

where  A** &  *  are  the  '’differences  of  zero"  discussed  by 

various  writers 

Equation  4«2  was  used,  with  tables  of  differences 
of  zero,  to  find  0 >  to  t...  The  latest  paper  contains  some 
interesting  generalizations  of  the  *5  •  It  also  gives  an 
interesting  interpretation  of  the  significance  of  the  ^  i  in 
combinatorial  analysis. 


The  following  problem  appears  in  Whittaker  and  Watson's 

text  t  . 

If 


>  * 

( frr  -t-  P*-  J 

/*r? 


/ti 


-  55  - 


show  that 


where  '  »  (x,  <&J is  a  polynomial  of  degree  in  ,  and 
deduce  that 


/A 


A/ 


j>6  AcA 


j£? 


X  A 


7C 


We  note  that 


^  £7  / 

/ £7  l 


/a  » c  /J  =  £  &  „  . 

/ 


Z*!J 

In  1939,  Dubriel* showed  that  the  number  of 
equivalence  relations,.  £  „  ,  on  n  elements  satisfies  the 
recursion  formula 

-  /A /A 

In  1941,  Browned  ^/"proposed  the  following  problem. 
Shov/  that  the  difference  equation 

a  *  A  r  A  A  */ 

defines  the  seauence 

1,  2,  5,  15,  52,  203,  877,  4140,  21147,  115975,  ... 

whose  A  term  is  /VA  ,  where 

ft* A  A'‘A 

Browne  gives 

£  _  -  864  740  014  511  809  332  450  147. 

A,  -  281  600  203  019  560  266  563  340  426  570. 
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\)o] 

In  1948,  Birkoff* showed  that  the  function 


generates  the  number  of  equivalence  relations  among  M 
elements • 


In  1951,  Lambeck^gave  an  alternative  proof 
connecting  the  combinatorial  definition  of  (r »  with  the 
generating  function. 


In  1951>  Westwickt^Jconsidered  the  series 


p-.o 


We  begin  with  the  series 

/r 

ISC'  n  yf  t 

n  -  * 


where  ^  is  a  polynomial  of  degree  J=>  in  »  ,  The 

polynomial  is  written  in  the  form 

a;  (aZ 

£  Z  o 

where  the  coefficients  ^  ^  F  are  independent  of 

n.  By  re-arrangement  the  sum  of  the  series  is  obtained  as 

r 

£  Z  A:  * 

Taking  the  particular  case  in  which  ,  and  /t, „  —  F?  t  the 

sum  of  this  series  is,  since  zZ  o  -  ^  y 
F 
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where  the  £  J  can  be  found  by  solving  in  succession  the 


equations 

/= 


jr 

T:  =  £.  +  *- 
2'  £- 


2! 

JLj_ 

?!  '  J: 


■h 


2!  *-  JC  y  -b 


This  leads  to 


,  =  / 


y 


u 


--  2 


and  generally, 


r 

/  -  4? 


'-/Js 

J  /  6  ^K,  -  j/  / 


Thus 


•  f 


J- 

+  2 


L‘f 


/  + 


2_ 
2  ! 


'  J 
-h 


r 


3  , 


(p-*y  / 

(P-ZJ!  J  +" 


(-t)C' 
(/>  * 


This  is  essentially  the  second  form  given  by  Mendelsohn 

He  then  gave,  without  proof,  the  following  algorithm 
for  the  sum  of  the  &  ^  •  We  form  the  table 
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1 


1  2 


203 


52 


2  3  5 


15 

5 

20 

7 

27 

10 

37 

15 

52 

67 

87 

114 

151 

255 

322 

409 

523 

674 

203 


877 


The  formation  is  as  follows: 

The  first  element  of  any  horizontal  row  is  the  same  as  the  last 
element  of  the  preceding  row; 

The  &  **  element  (  **>■/  )  0f  any  row  is  obtained  by  the  addition 
of  the  element  of  that  row  and  the  (y*1  -/)  element  of 

the  preceding  row. 

Then  the  required  sum  is  the  last  element  in  the  />  row,  and 
the  sum  of  the  series  is  this  number  multiplied  by  ^  . 

We  note  that 


In  1952,  Maranda  [JLjgave  an  alternative  proof  for  the 
explicit  formula  for  ~  . 


Burger  [/7j ,  in  1952,  proposed  the  following  problem. 
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4.3 


Show  that  the  Bernoulli  numbers  A  ,  defined  by 
<="  k? ^ 


-r 


/»■ ; 


satisfy 

4.4  ^  =2T 

jJ-  a 


C-Q* 


A 


where  are  the  Stirling  numbers  of  the  second  kind  given  in 

Definition  1.1  . 

We  define  the  polynomials 

C*(xJ  * 


It  may  be  shown  that 

C~  *  *  <  (x)  ~  —  l  -4 

and 

ir~  „  (  J  w  ^  J  ^  Ak  . 

^>  -  J 

Also 


/£ 


2 


Thus  we  have 

„  (  /j  ~  * 


Another  relation  derived  in  the  solution  of  the  problem  is 
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z 

b  -  O 


2?  -j  * 


>1 


37 


Finally,  we  note  that,  using  the  explicit  expression 
for  0  J ~  given  in  (4.3)  yields 

ji  £  c-zj’3  (lol 

3-  -Z.Z  ,  +  • 

2>Z  a  ^  r  e>  ' 


Shosp/^/considerd  the  problem  of  proving 

3'*'  '<6  + 


starting  at 


p 

Zyj  r 

—  --  3 


r 


He  gives  two  asymptotic  expressions  involving  the  g 


P 


Uj  d'  *  "l  Lj 


■h 


£-J . 


<  <=.  >»  o 


S—  r  /  ^  A  rr  £  y-  H» 

»»  •  *  Z#-.  >*  ^  / 


/7/ 


Thus,  we  see  that  his  <y'is  the  same  as  our  In  the  second 

asymptotic  expression  for  the  ^"^he  does  not  state  the  manner 
in  which  J*  approaches  zero  so  the  formula  is  of  no  use  in  com¬ 
puting  the  G  /*. 


Vadnal/V-^considered  some  properties  of  the  sura  of 

a  * 

the  series  2.  ’*•  • 
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CHAPTER  5 


APPLICATIONS 


In  this  chapter  we  shall  first  consider  the  way  in 
which  the  (j  'j  can  be  used  to  express  the  number  of 
measurable  impedances  of  an  n-terminal  network.  Secondly,  we 
shall  show  how  the  0  'j  arise  in  the  solution  of  a  problem  in 
statistics . 

Riordan  iC  ^/treats  the  n-terminal  network  problem  as 
follows:  An  n-terminal  passive  network  is  represented  at  the 

left.  2?  i  reoresent  various 


source,  ammeter  and  voltmeter 
symbols  below. 


impedances  and  the  little  circles 
labeled  1,  2,  3,  ...  n  represent 
terminals  connected  to  the  ends 
of  the  impedances  as  shown.  To 
make  impedance  measurements  on 
the  network  we  need  a  power 
which  are  represented  by  the 


source,  • — (D~ 


voltmeter, 


ammeter. 


The  following  arrangements  will  be  used  in  making 


impedance  measurements  on  the  n-terminal  network. 


<* 


v ;  '  > 


*I-  ■/ 


-  62  - 


Driving  point 
impedance  (D) 


(Open  circuit)  (Short  circuit) 

Transfer  Impedances  (T) 


(iv) 


L®-f'  txJ  °CzJ 

Generalized  Transfer  Impedances 


(U) 


Any  one  of  the  arrangements  (i),  (ii),  (iii),  (iv) 
will  be  used  at  one  time  to  make  an  impedance  measurement  on 
the  n-terminal  network.  The  contacts  numbered  i,  j,  k,  1,  m, 
p  are  all  between  1  and  n  and  are  connected  to  the  corresponding 
contacts  of  the  n-terminal  network.  They  are  subject  to  the 
cond it ions 

i  *  j  y  £  *  Sj 

Furthermore,  i,  j,  k,  1,  m,  p  are  not  to  be  equated  pairwise  in 
any  way  whereby  any  one  of  the  arrangements  (i),  (ii),  (iii), 
(iv)  is  transformed  into  another  one  of  the  arrangements. 

For  any  one  of  the  arrangements  connected  to  the 
n-terminal  network,  as  outlined  above,  we  define  the  impedance 
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as  the  ratio  of  the  readings  j" 

If  we  make  an  open  circuit  transfer  impedance 
measurement  on  an  n-terminal  passive  network  we  will  obtain  a 
circuit  such  as  is  shown  below 


Again,  i,  j,  k,  1,  represent  numbers  between  1  and  n. 

,  represent  the  total  impedances 
between  the  various  pairs  of  terminals. 


Theorem  5«'lJ  In  the  T  class  circuits  any  impedance  is 
unaltered  by  an  interchange  of  voltmeter  (  ammeter)  with 
associated  source  and  ammeter  (voltmeter). 


Proof : 
(v) 


. .  . 

ue  prove  that  j  - 


in  the  circuits  (v)  and  (vi)  below, 
(vi) 
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The  effective  impedance  across 


in  (v)  is 


_ _ /  _ 

_ / _ _  J- 

Z-n.rifj  ^  2  ' 


£■  /  (2%,  -h  2  j  +  2  *) 

2.  -t-2  „  t  Zj  r  gy 


Hence 


(5.1)  ^  <4.  (2,  -hi  ~t2 1 

J  ~  2,  C2*-r  23  -tZj 

Also 

(5.2)  1/  -  1 1  Z3  . 


The  effective  impedance  across  Va 


in  (vi)  is 


_ L 

/ 

2,-2 


2  y  (2,+2  a  +2«)_ _  , 

2  /  -t-  2*.  + Zj  +  2y 


Hence 

(5.3)  -r"  _  **  (2, +2*.  +2  *  +2«J 

"y  2^  a  C  2  /  t*-  2  •  -  2-/J 

Also 

{  'j  .  4/  ~  3  2  ,  • 
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But 


(5.5) 


Hence, 


(5.6) 


/,  2.  ~  (Z*.  -  /  y  ^  3 

by  (5.1)  and  (5.2) 

/  2.  Z  j  Z/  (  fr-  ^ i  -l~  Z 

1  Va  Ct  >  +2*  +2j  t£  yJ 


7  £  M  (  Z*.  +JL ,  -tIJ. 


By  (5.3)  and  (5.4) 


(5.7)  £ 

X 

By  (5.5) 


i  3 


2. '  X  »  (- X ,  -f-  jz  x 

/a  (  Z  /  +  X  i~  +  Z  *  +-  X  vj 


(X  *  i- Xj  -t  Z^J 
~  L  *  <Z*.i~Z,  -i-Z?)  ' 


Hence,  by  (5.7) 

(5.3)  /L  -  i*  (-2*  +2*t2r)  Z  ,z*  CZ.-i-Z.*  +2*J 
X  +  Z,  +■  Z  yJ  (4  (z ,  +  X  x  ■/■  2, 


//a  (Z./'t~Z*.'t'Z»-tZfJ  • 


and  i4  -  iX 
I  "  Z, 


by  (5.3)  and  (5-6)  . 
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If  now  we  let  ft xy  *  and  be  the  numbers  of 

open-circuit  and  short-circuit  transfer  impedances,  respectively, 
measurable  when  short  circuits  have  been  placed  across  the  n 
terminals  in  all  possible  ways  to  leave  x  unshorted  terminals, 
we  have  the  following  theorem. 

Theorem  5.2: 

/  ,l+'s  *  /  * 

Proof:  Given  x  separate  terminals,  there  are  the  same  number 
of  short-circuit  transfer  impedances  measurable  as  ope n-circui  t  *  c es . 

A  s WJr circuit  transfer  impedance  measurement  shorts  out  a  pair 
of  terminals  to  leave  only  separate  terminals. 

Now  we  let  ft*,*  represent  the  number  of  driving- 
point  impedances  measurable  for  all  possible  mergings  of  n 
terminals  such  that  x  are  left  unshorted.  We  let  J7* 
represent  the  total  number  of  driving-point  transfer  impedances 
measurable  for  an  n-terminal  network.  We  make  similar  definitions 
for  7*  *  f  ty*;*  >  and  71. y  17*,  corresponding  to  transfer 

and  generalized  impedance  measurement,  respectively.  The 
following  theorem  then  follows  immediately. 

Theorem  5.3 :  Each  of  ft  *  /  and  U*  can  be 
found  by  summing  ft ' „  ,  7^#/ »  ,  and  ft*,*  respectively 

pc  from  £  to  pc  * /7  .  i.e. 


over 
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■  s. 

r. 


'  ”,  « 


u »  -  zr  lj  ■ *, » 

Now,  we  let  //«  ,  A  ,  and  be  the  number  of 
driving-point,  transfer,  and  generalized  transfer  impedances, 
respectively,  measurable  for  x  unshorted  terminals.  The 
following  theorem  results. 


Theorem  5.4: 


where  are  Stirling  numbers  of  the  second  kind  defined  in 

Definition  1.1. 

Proof:  0*,  is  the  product  of  two  factors:  the  number  of  such 
impedances  measurable  for  x  terminals,  which  is  independent  of  n, 
and  the  number  of  ways  n  terminals  may  be  merged  to  leave  x 
separate,  which  is  independent  of  the  impedance  class.  * 

is  the  number  of  ways  n  terminals  may  be  merged  to  leave  x 
separate  (c.f.  the  discussion  leading  up  to  1.10). 

It  is  through  the  rtSr>  that  the  £3  enter  into  the 


- 

.  . 
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problem.  We  recall  that 
Theorem  5.5- 


aTO" 


.  ,f>on  )-f) 


Proof:  A  driving  point  impedance  may  be  measured,  between  every 
pair  of  terminals;  hence  JLyt.  is  the  number  of  combinations  of 
x  things  taken  two  at  a  time,  that  is 

-  (?)  --  i  (*h  . 

Theorem  5.6: 


Proof:  For  a  given  pair  of  driving  terminals,  there  are  / z/  “/ 
measurable  open-circuit  transfer  impedances  since  a  voltmeter 
can  be  connected  to  every  pair  of  the  x  terminals  except  the 
driving  pair;  hence,  multiplying  by  the  number  of  driving 
terminals  and  by  the  factor  one-half  to  eliminate  reciprocity 
duplicates  (c.f.  Theorem  5.1)  we  have  the  result. 


By  Theorem  5.2  this  serves  for  enumeration  of  both 
open-circuit  and  short-circuit  transfer  impedances. 

Theorem  5.7: 

*  =  f  -r 

Proof:  Considering,  for  the  generalized  transfer  impedances,  a 
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fixed  source  and  an  ammeter  in  a  fixed  (non-source)  position, 
the  voltmeter  may  be  connected  across  ( zj pairs  of  terminals 
when  x  terminals  are  available;  one  of  these  pairs  is  the 
source  pair  measuring  a  short-circuit  transfer  impedance  which 
must  be  excluded.  Hence,  remembering  that  reciprocity  theorem 
duplicates  are  eliminated: 


U...  - 


1/ 


Hence,  by  Theorem  5.2 


and  by  Theorem  5.4 

U*..  --  *L(Z/' 


Degrading  x  by  unity,  we  obtain  the  result. 

Lemma  5.1:  The  generating  identity  for  the  function 

PC  r 

7 _  /} 


7t*  O 


(5.9) 


-r  fez 

.  -*L  -S 


A 


^ x  « 


Froof : 


* 

e. 


& 


o 


£f 

/t : 

S-6 


3  J-  -r  i*  ? 

*!  &  =  ^V-  a:L  L  ~Z77ZZJ; 


*<  **  J! 

z  ,Lri 


*'*  Art 


Z1~Q~ 

a.  :  cj'U'J! 


j  -  *> 

£, 


&4^ 


X 


^  -0 


X 

Zt.  —  /9 


. 


But 


*,/  r^-X ,  hence  the  result. 


Lemma  5.2: 


(£■ *-/j j *k w/=  r  xr  zz  x x 

V  ((!«  «SJ 


Proof:  We  differentiate  (5.?)  .5  times  with  respect  to  <s£. 
and  set  &  ~  ^  . 


Theorem  5.8: 

£*"*  i(€*-/J '*'**'", 

CtT--iL  vw-v  ’+(A  1 

£iu  =  ^ /^Y «s  *-//*' t- (£r -/JiJe.tA'"\ 

Proof:  Substituting  the  value  obtained  from  Theorem  5.5  for  <?C ,c 


into  Theorem  5.4  we  have 
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or 

/f 

(5.10)  2  '22* 

H  Z  O 


Now  we  let  J-d  in  Lemma  5.2  and  substitute  for 

»  .  . 

Z  (’  r/4 1 *  X »/  by  (5,10).  Thus 

*  s* 

A?  O 
(£ t 


or,  symbolically, 

-iCe'sJ*  e. 


Similarly,  we  prove  the  second  and  third  equations  of  the 
theorem. 

Further  expansion  of  the  brackets  in  the  equations  of 
Theorem  5.2  gives  the  following 

€.  to-U 

^  £*r,  *(£*'-£,£**  + f** -j)*6*-' 

ztJ --  -g  ( £.‘c  +  y - ss'art f-js~£zi 

-3&£*  +  //)■£*  . 


Theorem  5.9^ 

A  *  iLtefir-jte*//'  +  £.], 

U„:  +js( w 

-3  £(C+/J~ 
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6>r 


,e  write  ^  as  &  in  equations  5.11,  and 

pass  from  generating  relations  to  coefficient  relations.  Thus 

f*  ta  /  /  it 


>  ^  t  &  /  ir  „  t  i / 

Vf  *  -4?  +//g 


£  + 


or 


=  j(e 


_  2.  r  7—  {<cjL*2U-m  ■?  (ii "/i*  *r~ 

JL  J.  si  /  T77  ’  *’t  ^  >r 

>f^O  ‘ — 


'  J  [  ^6-  -/-Jj”  -  J?  f 

Similarly,  we  derive  the  equations  for  7~*  and  . 

Theorem  5.10: 

6... 

{s-»*3  -  ( 6-  t/J  *  -> t?(  6-  fJJ  tsy  * 

£ „  +  „  ~  XT  ( 6-  -/  xJ”  S„ 


>lz  / 


Proof:  We  differentiate  the  generating  identity 

€**=  £  a*~' 

of  the  jf  with  respect  to  b  repeatedly.  Then  we  pass  from 
the  generating  relations  to  coefficient  relations. 

We  now  define  Stirling  numbers  of  the  first  kind. 
Definition  5.1s  -^~>,*,is  a  Stirling  number  of  the  first 

kind  where 


rt  **t  -r  /  ~  ,4  -  / 


—  M 


5, 
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subject  to  the  conditions 


”/y"  ^  **T  ^  J0  ^  -  £)  £ok  j~r  >  O  * 

We  then  have  the  following  lemma  relating  the  Stirling 
numbers  of  the  first  and  second  kinds,  (c.f.  Definition  1.1  for 
Stirling  numbers  of  the  second  kind). 

Lemma  5.3^ 


If 


then 


m  "  ( X  3 

>r» 

J?„  -  2T  5 


We  do  not  prove  this  lemma. 
Theorem  5.11: 


^  t <3-,*  36-,,  +6-J 

ZT  f  1 6-,v—6  6-,^  36-,x  f-66.,-3^-  J 

6-  r  j  16 -,t  - //6.,*'  +3 £■-„  +36-,!  -sc  6-,! 

~  3  (j-  „  r  /  -h  /  /  £  * 

Proof:  We  apply  Lemma  5.3  to  the  last  equation  of  Theorem 

5.10  to  obtain 

{5.12)(3  *■**)"  ~  jc  6--„  s~y~  . 

»c  ' 


We  then  compute  the  first  few  Stirling  numbers  of  the 
first  kind  by  the  recursion  relation  of  Definition  5.1.  Using 
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5.12,  we  are  then  able  to  calculate  (6*  for  various  ^ 
and  so  transform  the  equations  of  Theorem  5.9  into  those  of 
Theorem  5.11. 

For  numerical  checks,  it  is  convenient  to  note  the 
simplest  congruences  for  the  three  numbers.  These  follow 
from  the  congruence  for  the  ,  which  is 


f  +  0  —  (s~  Jit!  ^  *  (  M  0  0^ ' 

where  p  is  a  rational  prime  greater  than  2, 

2.6). 


(c.f.  Theorem 


Theorem  5.12: 


"  77  Ht  / 

7^* "  '  7"*  *  / 

7  **10  s7 ^  J 

77 *  /*  "  77 n  -r  / 

+ 77 „ 

(**i0  01  y0  7  . 

Proof:  Since,  by  the  equations  of  Theorem  5.11?  each  of  the 

impedance  numbers  is  a  linear  function  of  the  (7  if  ,  the 
result  follows. 

We  now  consider  the  manner  in  which  the  appear 
the  solution  to  <51  problem  in  statistics. 

lirJ 

Following  Weatherburn/l  consider  a  variate  ^  with 


m 


probability  density  <^7*7  .  The  expected  value  of  e~ 

is,  by  definition, 


t*- 
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(the  integration  being  over  the  whole  range  of  ).  If  the 
integral  has  meaning  for  a  certain  range  of  values  of  f'  we 
may  integrate  term  by  term  to  get 


tftU  •  /  V  v*- 


,  /* 


J; 


where 


is  the  moment  of  order  /t  about  the  mean. 

Definition: 

tUt)-  ft**  */>{*) 

will  be  called  the  moment  generating  function  of  the  distribution, 
with  probability  density  ,  about  the  origin. 

Definition:  is  the  moment  of  orders 

about  the  mean  of  the  distribution  with  probability  density^'7/^^. 

Theorem:  The  moment  of  Poisson’s  distribution 
with  mean-1  is  Cr  *  • 


Proof:  The  probability  density  of  Poisson’s  distribution  is 

! 

So  the  moment  generating  function  is 

X 


f** 


PC  / 


where  the  integral  is  a  Stieitjes  integral. 
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Now, 


<■«  ?  <t~Jp  ~ 


^4  -'^7Z 


0-o 


r- 


r 


/>=-» 


P  ' 

cU>  «o 

■  ^"z  r  .... 

Z5  r  o  *  -  i 

e{> 

-  &  Z  “77“ 


3  3 

^ ~  7  '  ~f~ 


J  f 


1 


(t  5  r*3  * 


S  -  O 


s  zf 


- /? 


(&* -O 


and  the  proof  is  complete 
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TABLE'  X;  Gn  UP  TO  n  =  25 


0. 

o , 

g* 

gj 

Or 

1 

JL_ 

2 

2 

3 

_L 

7 

-IL 

20 

52 

67 

5 

10 

27 

87 

15 

37 

114 

52 

151 

203- 

G* 

G„ 

G„ 

21  147 

115  .925 

678 

570 

25  287 

137  122 

794 

545 

30  304 

162  409 

931 

667 

36  401 

192  713 

1 

094 

076 

43  833 

229  114 

1 

286 

789 

52  922 

272  947 

1 

515 

903 

64  077 

325  869 

1 

788 

850 

77  821 

389  946 

2 

114 

719 

94  828 

467  767 

2 

504 

665 

115  975 

562  595 

2 

972 

432 

678  570 

2 

535 

027 

4 

213 

597 

G„ 

G 

/  V 

27  644 

427 

190 

899  322 

31 

858 

034 

218 

543 

759 

36 

750 

201 

250 

401 

793 

42 

436 

913 

287 

151 

994 

49 

055 

292 

329 

588 

907 

56 

767 

747 

378 

644 

199 

65 

766 

991 

435 

411 

946 

76 

282 

138 

501 

178 

937 

88 

586 

135 

577 

461 

075 

103 

004 

851 

666 

047 

210 

119 

928 

232 

769 

052 

061 

139 

824 

045 

888 

980 

293 

163 

254 

885 

1 

028 

8  04 

338 

190 

899 

322 

1 

192 

059 

223 

1  382 

958 

545 

G6  G„  G, 


203 

877 

4  140 

255 

1  080 

5  017 

322 

1  335 

6  097 

409 

1  657 

7  432 

523 

2  066 

9  089 

674 

2  589 

11  155 

877 

3  263 

13  744 

4  140 

17  007 
21  147 

G,t 

4  213  597 

4  892  167 

5  686  712 

6  618  379 

7  712  455 

8  999  244 
10  515  147 
12  303  997 
14  418  716 
16  923  381 
19  895  813 
23  430  840 
27  644  437 


1 

382 

958 

545 

10 

48  0 

142 

147 

1 

57  3 

857 

867 

11 

863 

100 

692 

1 

792 

401 

626 

13 

436 

958 

559 

2 

042 

803 

419 

15 

229 

360 

185 

2 

329 

955 

413 

17 

272 

163 

604 

2 

659 

544 

320 

19 

602 

119 

017 

3 

038 

188 

519 

22 

261 

663 

337 

3 

473 

600 

46  5 

25 

299 

851 

856 

3 

974 

779 

402 

28 

773 

452 

321 

4 

552 

240 

477 

32 

74  8 

231 

723 

5 

218 

287 

687 

37 

300 

472 

200 

5 

987 

339 

748 

42 

518 

759 

887 

6 

876 

320 

041 

48 

506 

099 

635 

7 

905 

124 

379 

55 

382 

419 

676 

9 

097 

183 

602 

63 

287 

544 

055 

10 

480 

142 

147 

72 

384 

727 

657 

82 

864 

869 

8  04 
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8? 

864 

.262. 

m. 

682 

076 

806 

159 

C 

832 

742 

205 

O57 

93 

345 

Oil 

951 

764 

941 

675 

963 

6 

514 

819 

Oil 

216 

105 

208 

112 

643 

858 

286 

687 

914 

7 

279 

760 

687 

179 

118 

645 

071 

202 

963 

494 

800 

557 

8 

138 

047 

375 

093 

133 

874 

431 

387 

1 

082 

139 

871 

759 

9 

101 

542 

175 

650 

151 

146 

594 

991 

1 

216 

014 

303 

146 

10 

183 

682 

047 

409 

170 

748 

714 

008 

1 

367 

160 

898 

137 

11 

399 

696 

350 

555 

193 

010 

377 

345 

1 

537 

909 

612 

145 

12 

766 

857 

248 

692 

218 

310 

229 

201 

1 

730 

919 

989 

490 

14 

304 

766 

860 

837 

247 

083 

681 

522 

1 

949 

230 

218 

691 

16 

035 

686 

850 

327 

279 

831 

913 

245 

2 

196 

313 

900 

213 

17 

984 

917 

069 

018 

317 

132 

385 

445 

2 

476 

145 

813 

458 

20 

181 

230 

969 

231 

359 

651 

145 

332 

2 

793 

278 

198 

903 

22 

657 

376 

782 

689 

408 

157 

244 

976 

3 

152 

929 

344 

235 

25 

450 

654 

981 

592 

463 

539 

664 

643 

3 

561 

086 

589 

202 

28 

603 

584 

325 

827 

526 

827 

208 

698 

4 

024 

626 

253 

845 

32 

146 

670 

915 

029 

599 

211 

936 

355 

4 

551 

453 

462 

543 

36 

189 

297 

168 

874 

682 

076 

806 

159 

5 

150 

665 

398 

898 

40 

740 

750 

631 

417 

5 

832 

742 

205 

057 

45 

891 

416 

030 

315 

51 

724 

158 

235 

372 

G*/ 


51 

724 

158 

235 

372 

474 

869 

816 

156 

751 

57 

556 

900 

440 

429 

526 

593 

974 

392 

123 

64 

071 

719 

451 

645 

584 

150 

874 

832 

552 

71 

351 

480 

138 

824 

648 

222 

594 

284 

197 

79 

489 

527 

513 

917 

719 

574 

074 

423 

021 

88 

591 

069 

689 

567 

799 

063 

601 

936 

938 

198 

774 

751 

736 

976 

887 

654 

671 

626 

505 

110 

174 

448 

087 

531 

986 

429 

423 

363 

481 

122 

941 

305 

336 

223 

1 

096 

603 

871 

451 

012 

137 

246 

072 

197 

060 

1 

219 

545 

176 

787 

235 

153 

281 

759 

047 

387 

1 

356 

791 

248 

984 

295 

171 

266 

676 

116 

405 

1 

510 

073 

008 

031 

682 

191 

447 

907 

085 

636 

1 

681 

339 

684 

148 

087 

214 

105 

283 

868 

325 

1 

872 

787 

591 

233 

723 

239 

555 

938 

917 

2 

086 

892 

875 

102 

043 

268 

159 

523 

175 

744 

2 

326 

448 

813 

951 

965 

300 

324 

194 

090 

773 

2 

594 

608 

337 

127 

709 

336 

513 

491 

259 

647 

2 

894 

932 

531 

218 

482 

377 

254 

241 

891 

064 

3 

231 

446 

022 

478 

129 

423 

145 

657 

921 

379 

3 

608 

700 

264 

369 

193 

474 

869 

816 

156 

751 

4 

031 

845 

922 

290 

572 

4 

506 

715 

738 

447 

323 
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G  ji 


4 

981 

585 

554 

604 

074 

5 

508 

179 

528 

996 

197 

6 

092 

330 

403 

828 

749 

6 

740 

552 

998 

112 

946 

7 

460 

127 

072 

535 

967 

8 

259 

190 

674 

472 

905 

9 

146 

845 

346 

099 

410 

10 

133 

274 

769 

462 

891 

11 

229 

378 

640 

913 

903 

12 

449 

423 

817 

701 

138 

13 

806 

215 

066 

685 

433 

15 

316 

288 

074 

717 

115 

16 

997 

627 

758 

865 

202 

IS 

870 

415 

350 

098 

925 

20 

957 

308 

225 

200 

973 

23 

283 

757 

039 

152 

938 

25 

878 

365 

376 

280 

647 

28 

773 

297 

907 

499 

129 

32 

004 

743 

929 

977 

258 

35 

613 

444 

194 

346 

451 

39 

645 

290 

116 

637 

023 

44 

152 

005 

855 

084 

346 

Gjty 


445 

958 

869 

29 L  805 

289 

490 

110 

875 

149 

889 

635 

538 

769 

596 

743 

421 

304 

592 

409 

903 

891 

557 

047 

651 

558 

390 

568 

688 

987 

716 

799 

207 

649 

649 

676 

788 

780 

577 

728 

723 

311 

868 

222 

074 

880 

332 

913 

955 

922 

762 

706 

415 

420 

1 

052 

770 

295 

878 

597 

337 

1 

159 

751 

103 

820 

242 

145 

1 

277 

961 

790 

402 

800 

856 

1 

408 

621 

900 

803 

060 

705 

1 

553 

088 

226 

270 

005 

987 

1 

712 

870 

839 

811 

668 

384 

1 

889 

651 

081 

112 

195 

983 

2 

085 

301 

737 

762 

822 

507 

2 

301 

909 

702 

638 

650 

004 

2 

541 

801 

424 

553 

630 

439 

2 

807 

571 

511 

844 

891 

521 

3 

102 

114 

897 

043 

651 

732 

3 

428 

663 

026 

172 

389 

201 

3 

790 

824 

599 

495 

473 

121 

4 

192 

631 

462 

935 

194 

064 

4 

638 

590 

332 

229 

999 

353 

44  152  005  855  OS  A  3A6 

LB  65 8  721  593  531  669 
53  640  307  148  135  743 
59  148  486  677  131  940 
65  240  817  080  960  689 
71  981  370  079  073  635 
79  441  497  151  609  602 
87  700  687  826  082  507 
96  847  533  172  181  917 
106  980  807  941  644  808 
118  210  686  582  558  711 
130  660  110  400  259  849 
144  466  325  466  945  282 
159  782  613  541  662  397 
176  780  2^  300  527  599 
195  650  656  650  626  524 
216  607  964  875  827  497 
239  891  721  914  980  435 
265  770  087  291  261  082 
294  543  385  198  760  211 
326  548  129  128  737  469 
362  161  573  323  083  920 
401  806  863  439  720  943 
445  958  869  294  805  289  ' 


Gx/ 

L  638  590  332  229  999  353 
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Table  II;  Stirling  Numbers  of  the  Second  Kind 


X 

1  2  3  4  5  6 

1 

1111  1  1 

2 

1  3  7  15  31 

3 

1  6  25  90 

4 

1  10  65 

5 

1  15 

6 

1 

7 

8 

9 

10 

7 

8 

9 

10 

1 

1 

1 

1 

63 

127 

255 

511 

301 

966 

3  025 

9  330 

350 

1  701 

7  770 

34  105 

140 

1  050 

6  951 

42  525 

21 

266 

2  646 

22  827 

1 

28 

462 

5  880 

1 

36 

750 

1 

45 

1 


X 

rv)  \ 

11 

12 

13 

14 

1 

1 

1 

1 

1 

2 

1  023 

2  047 

4  095 

8  191 

3 

28  501 

86  526 

261  625 

788  970 

4 

145  750 

611  501 

2  532  530 

10  391  745 

5 

246  730 

1  379  400 

7  508  501 

40  075  035 

6 

179  487 

1  323  652 

9  321  312 

63  436  373 

7 

63  987 

627  396 

5  715  424 

49  3  29  280 

g 

11  880 

159  027 

1  899  612 

20  912  320 

9 

1  155 

22  275 

359  502 

5  135  130 

10 

55 

1  705 

39  325 

752  752 

11 

1 

66 

2  431 

66  066 

12 

1 

78 

3  367 

13 

1 

91 

14 

1 
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18 

1 

1 

2 

131  071 

3 

64  439  010 

4 

2  798  806  985 

5 

28  958  095  545 

6 

110  687  251  039 

7 

197  462  483  400 

8 

189  036  065  010 

9 

106  175  395  755 

10 

37  112  163  803 

11 

8  391  004  908 

12 

1  256  328  866 

13 

125  854  638 

14 

8  408  778 

15 

367  200 

16 

9  996 

17 

153 

18 

1 

19 

19 


1 

262  143 
193  448  101 
11  259  666  950 
147  589  284  710 
693  081  601  779 
1  492  924  634  839 
1  709  751  003  480 
1  144  614  626  805 
477  297  033  785 
129  413  217  791 
23  466  951  300 
2  892  439  160 
243  577  530 
13  916  778 
527  136 
12  597 
171 
1 


3 

4 

5 

6 

7 

3 

9 

10) 

H 

12 

13 

14 

15 

16 

17 

13 

19 

20 

21 

rt 

l 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

14 

15 

16 

17 

18 

19 

20 

21 

22 

23 
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20  21 


1  1 


524- 

287 

1 

048 

575 

580 

606 

446 

1 

742 

343 

625 

45 

232 

115 

901 

181 

509 

070 

050 

749 

206 

090 

500 

3 

791 

262 

568 

401 

4 

306 

078 

895 

384 

26 

585 

679 

462 

804 

11 

143 

554 

045 

652 

82 

310 

957 

214 

948 

15 

170 

932 

662 

679 

132 

511 

015 

347 

084 

12 

Oil 

282 

644 

725 

123 

272 

476 

465 

204 

5 

917 

584 

964 

655 

71 

187 

132 

291 

275 

1 

900 

842 

429 

486 

26 

826 

851 

689 

001 

411 

016 

633 

391 

6 

833 

042 

030 

178 

61 

068 

660 

380 

1 

204 

909 

218 

331 

6 

302 

524 

580 

149 

304 

004 

500 

452 

329 

200 

13 

087 

462 

580 

22 

350 

954 

809 

944 

464 

741 

285 

34 

952 

799 

15 

675 

1 

023 

435 

190 

19 

285 

1  210 

1 

22  23 


1  1 


2 

097 

151 

4 

194 

303 

5 

228 

079 

450 

15 

686 

335 

501 

727 

778 

623 

825 

2 

916 

342 

574 

750 

19 

137 

821 

912 

055 

96 

416 

888 

184 

100 

163 

305 

339 

345 

225 

998 

969 

857 

983 

405 

602 

762 

379 

967 

440 

4 

382 

641 

999 

117 

305 

1  142 

399 

079 

991 

620 

9 

741 

955 

019 

900 

400 

1  241 

963 

303 

533 

920 

12 

320 

068 

811 

796 

900 

835 

143 

799 

377 

954 

9 

593 

401 

297 

313 

460 

366 

282 

500 

870 

286 

4 

864 

251 

308 

951 

100 

108 

823 

356 

051 

137 

1 

672 

162 

773 

483 

930 

22 

496 

861 

868 

481 

401 

2  82 

560 

341 

390 

3 

295 

165 

281 

331 

68 

629 

175 

807 

115 

345 

615 

943 

200 

8 

479 

404 

429 

331 

26 

046 

574 

004 

762 

361 

127 

264 

1 

404 

142 

047 

49 

916 

988 

803 

53 

374 

629 

2 

364 

885 

369 

1 

389 

850 

79 

781 

779 

23 

485 

1 

859 

550 

231 

28 

336 

1 

253 

1 


1 

2 

3 

4 

6 

7 

8 

9 

10 

11 

12 

13 

14 

15 

16 

17 

18 

19 

20 

21 

22 

23 

24 

1 N 

1 

2 

3 

4 

5 

6 

7 

8 

Q 

10 

11 

12 

13 

14 

15 

16 

17 

18 

19 

20 

21 

22 

23 

21 

25 
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24 

1 


8 

388 

607 

47 

063 

200 

806 

11 

681 

056 

634 

501 

485 

000 

783 

495 

250 

6 

090 

236 

036 

084 

530 

31 

677 

463 

851 

804 

540 

82 

318 

282 

158 

320 

505 

120 

622 

574 

326 

072 

500 

108 

254 

081 

784 

931 

500 

63 

100 

165 

695 

775 

560 

24 

930 

204 

590 

758 

260 

6 

888 

836 

057 

922 

000 

1 

362 

091 

021 

641 

000 

195 

820 

242 

247 

080 

20 

677 

182 

46  5 

555 

1 

610 

949 

936 

915 

92 

484 

925 

445 

3 

880 

739 

170 

116 

972 

779 

2 

454 

606 

33 

902 

276 

1 


25 

1 


16 

777 

215 

141 

197 

991 

025 

46 

771 

289 

738 

810 

2 

436 

684 

974 

110 

751 

37 

026 

417 

000 

002 

430 

227 

832 

482 

998 

716 

310 

690 

223 

721 

118 

368 

580 

1  167 

921 

451 

092 

973 

005 

1  203 

163 

392 

175 

387 

500 

802 

355 

904 

438 

462 

660 

362 

262 

620 

784 

874 

680 

114 

485 

073 

343 

744 

260 

25 

958 

110 

360 

896 

000 

4 

299 

394 

655 

347 

200 

526 

655 

161 

695 

960 

48 

063 

331 

393 

100 

3 

275 

678 

594 

925 

166 

218 

969 

675 

6 

220 

194 

750 

168 

519 

505 

3 

200 

450 

40 

250 

300 

1 
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TABLE  III:  COEFFICIENTS  OF  THE  POWER 
SERIES  EXPANSION  OF 


m 

Pm 

^m_ 

ml  j 

- - - 

Z  Ek. 

lc  1  ]£  t 

0 

1.7182818285 

— 

— 

1 

0.6037828628 

0.6037828628 

.6037828628 

2 

.54^3782849 

.2741891425 

.8779720053 

3 

.5429635131 

.09049391887 

.9684659241 

4 

.5857049319 

.02440437216 

.9928702963 

5 

.6823668995 

.005686390829 

.9985566871 

6 

.8481549252 

.001177992952 

.9997346801 

7 

1.111720107 

.000220579385 

.9999552594 

8 

1.522590134 

.00003776265211 

.9999930221 

9 

2.164362125 

.000005964401799 

.9999989865 

10 

3.177900086 

.000000875744071 

.9999998622 

11 

4.802247807 

.000000120306433 

.9999999826 

12 

7.447361538 

.000000015547675 

.9999999981 

13 

11.82463354 

.000000001898923 

1.0000000000 

14 

19.18356156 

.000000000220050 

1.0000000002 

15 

31.74519554 

.000000000024276 

1.0000000002 
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TABLE  IV:  UP  TO  G-20 


n 

G-n 

0 

.6  321  205  588 

1 

o4  848  291  072 

2 

.4  217  734  383 

3 

.3  934  093  945 

4 

.3  801  978  350 

5 

.3  738  958  961 

6 

.3  708  415  557 

7 

.3  693  454  823 

8 

.3  686  075  427 

9 

.3  682  418  738 

10 

.3  680  601  230 

11 

.3  679  696  382 

12 

.3  679  019  333 

13 

.3  678  906  810 

14 

.3  678  850  591 

15 

.3  678  822  496 

16 

.3  678  808  447 

17 

.3  678  801  431 

18 

.3  678  797  922 

19 

.3  678  796  167 

20 

.3  678  794  412 
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